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Abstract 

Since modern programmable devices contain embedded memory blocks, there exists the possibility of implementing finite 
state machines (FSM) using such blocks. However, the size of the memory available in programmable devices is limited. 
The paper presents a general method for the synthesis of sequential circuits using embedded memory blocks. The method 
is based on the serial decomposition concept and relies on decomposing the memory block into two blocks: a 
combinational address modifier and a smaller memory block. An appropriately chosen decomposition strategy may allow 
reducing the required memory size at the cost of additional logic cells for address modifier implementation. This makes . 
possible the implementation of FSMs that exceed available memory by using embedded memory blocks and additional 
programmable logic. 
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